CLAIMS 

What is claimed is: 

7 LA computer implemented method of allocating stack memory for a 

2 process for executing a computer program code, the method comprising: 

3 mapping an active session to a thread for execution, the thread having a 

4 first stack memory selected to execute a first class of code; 

5 responsive to a code segment of the code being of the first class, 

6 executing the code segment with the first stack memory; and 

7 responsive to the code segment being of a second class, executing the 

8 code segment in an auxiliary stack memory to execute the code segment and reclaiming 

9 the auxihary stack memory subsequent to executing the code segment. 

1 2. The method of claim 1 , wherein the code segment includes a function call and 

2 code segments of the second class include a wrapper configured to call the auxiliary 

3 stack memory to execute the fimction call. 

; 3. The method of Claim 2, wherein the thread is non-preemptive, the auxiliary 

2 Stack memory is a shared stack, and the wrapper performs the operations of: 
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saving a stack pointer to the first stack; 



resetting the stack pointer to the shared stack; 



copying arguments from the first stack to the shared stack; 



calhng a program fimction of the fimction call; 



returning the result to the first stack of the thread; and 



returning the shared stack. 



4. The method of claim 2, wherein the thread is preemptive, the auxiliary stack 
new stack fi*om a pool of stacks, and the wrapper performs the operations of: 



saving a stack pointer to the first stack memory; 



allocating a new stack segment having a stack address; 



saving the stack address of the new stack segment; 



resetting the stack pointer to the new stack segment; 



copying an argument fi-om the first stack to the new stack; 
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calling a program function of the function call; 

returning the result of the program function to the first stack memory; and 
returning the new stack segment. 

5. The method of claim 1, further comprising: allocating a preselected stack 
memory space for the auxiUary stack memory. 

6. The method of Claim 1, further comprising: allocating the stack memory for 
the auxihary stack memory space as required to satisfy the stack memory requirements 
of the function call. 

7. The method of claim 1, wherein each of the classes includes a code type that is 
blockable and a code type that is non-blockable. 

8. The method of Claim 7, wherein the code types are identified by a naming 
convention. 

9. A method of reducing stack memory resources in a computer system that 
executes concurrent user sessions, the method comprising: 
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3 



4 



5 



mapping an active session having a program code to a thread for execution, the 
thread having a first stack memory space allocated to the thread selected to handle a first 
class of function calls; 



6 transferring the execution of the program code fi:om the first stack memory to an 

7 auxihary stack memory having a stack memory size greater than the first stack memory 

8 responsive to the program code invoking a fimction call of a second class of function 

9 calls that requires a stack memory size greater than that of the first stack memory; 

10 executing the fimction call on the auxiliary stack memory; 

/ / copying a result of the fimction call to the first stack memory of the thread; and 

/ 2 reclaiming the auxihary stack memory. 

; 10. The method of Claim 9, wherein the auxihary stack memory is a stack 

2 selected from a pool of stacks residing in the memory pool. 

/ 11. The method of Claim 9, wherein the auxiliary stack memory is a shared 

2 stack. 

/ 12. The method of Claim 9, fiirther comprising: selecting the size of the auxihary 

2 Stack memory as a fimction of a code type of the fionction call. 
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13. The method of Claim 9, further comprising: wrapping the program code in a 
wrapper to transfer the execution to the auxiUary stack memory. 

14. The method of Claim 13, wherein the thread is non-pre-emptive and the 
wrapper performs the steps of: 

saving a stack pointer to the first stack memory; 

resetting the stack pointer to a shared stack; 

copying arguments from the first stack to shared stack; 

calling a function; 

returning the result of the ftmction to the first stack; and 
returning the shared stack. 

15. The method of Claim 13, wherein the thread is pre-emptive and the wrapper 
performs the steps of: 

saving a stack pointer to the first stack; 
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allocating a new stack segment having a stack address; 
saving the stack address of the new stack segment; 
resetting the stack pointer to the new stack segment; 
copying the argument from the first stack to the new stack; 
caUing a function; 

returning the result of the function to the first stack memory; and 
reclaiming the new stack segment. 

16. The method of Claim 9, wherein the first class includes a code type that 
blocks and a code type that does not block 

17. The method of Claim 9, wherein the second class of fimctions includes a 
code type that blocks and a code type that does not block. 

18. A method of programming a computer program user code for execution 
by a thread in a threaded computer system, the method comprising: 
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3 identifying function calls of the program code requiring stack memory greater 

4 than the stack memory allocated to the thread; and 

5 wrapping each function call requiring stack memory greater than that allocated to 

6 the thread with a wrapper configured to call an auxiliary stack memory to execute the 

7 function call. 

/ 19. The method of Claim 18, further comprising: 

2 selecting the stack memory allocated to the thread sufficient to handle a first 

5 class of function calls. 

7 20. The method of Claim 19, fiirther comprising the step of: selecting the size of 

2 the auxiUary stack memory sufficient to handle a second class of function calls. 

/ 21 . The method of Claim 1 8, wherein the auxiliary stack memory is a new stack 

2 from a memory pool. 

/ 22. The method of Claim 1 8, further comprising the step of: 

2 forming a shared stack as the auxihary stack memory. 

1 23 . The method of Claim 1 8, wherein the code includes a fimction call having a 

2 recursive algorithm, further comprising: 
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3 replacing the recursive algorithm with an iterative algorithm performing the 

4 same function, whereby the size of the stack required to execute the function is reduced. 

1 24. The method of Claim 18, wherein the function call includes a stack-allocated 

2 variable and further comprising: 

3 replacing the stack allocated variable with a heap allocated variable, whereby the 

4 size of the stack required to execute the function is reduced. 

1 25. The method of Claim 18, further comprising: 

2 identifying a program code segment that blocks substantially longer than other 

5 program segments; and 

4 replacing the program code segment with program code segment(s) performing 

5 the same function but selected to reduce the potential blockage time. 

/ 26. The method of Claim 25, wherein a supervisory program having a database 

2 of program code segments is used to implement the method. 

1 27. The method of Claim 18, wherein each function call has a corresponding 

2 program code naming convention. 
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1 28. The method of Claim 1 8, wherein the program code is executed in a 

2 program language having checked exceptions and the different classes of code are 

3 declared to throw different classed of checked exceptions. 

7 29. The method of Claim 18, further comprising the steps of: 

2 classifying different type of function calls into a classification based upon stack 

3 memory usage; 

4 preparing a database of wrapper functions, each wrapper function associated 

5 with a type of function call to implement the function call as a wrapped function calling 

6 the auxiliary stack memory; and 

7 assigning a wrapper to each function call based upon the classification. 
; 30. The method of Claim 28, wherein a computer assigns the wrapper. 
; 31. The method of Claim 1 8, further comprising the step of: 

2 characterizing at least one function by running the function on a real or virtual 

3 system to determine the stack memory required to execute the function. 

7 32. The method of Claim 19, further comprising: 
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characterizing at least one function call by running the function on a real or 
virtual system to determine if the function is blocking or non-blocking. 

33. A computer readable medium including program code for execution of a 
process in a computer system, the computer system having at least one computer thread 
having a first stack memory having a first stack size allocated to the thread and an 
alternate stack memory space having a second stack size, the program code comprising: 

a computer program code having code segments of different code class, the code 
including a first code class that requires the first stack memory size and a second code 
class that requires the second stack memory size; and 

a wrapper wrapping each code segment of the second class configured to transfer 
execution of the function to the altemate stack memory space. 

34. A computer system having an operating system for concurrently 
executing a pluraUty of user session requests, comprising: 

a computer program residing in a memory, comprising: 

a pool of threads, each thread having an associated stack memory having 
a first stack size; 

a thread mapper mapping each user session onto one of the threads; 
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an auxiliary stack memory having a second stack size, the second stack 
size being larger than the first stack size; 

a program code for executing one of the user sessions, the code including 
at least one code segment characterized by a code class, the code classes including a first 
code class that requires the first stack memory size and a second code class that requires 
the second stack memory size; and 

a wrapper for each code segment of the second class configured to 
transfer execution of the fimction to the auxiliary stack memory. 

35. A computer thread for executing program code, comprising: 

a first stack memory associated with the thread for executing a first class 
of fimction calls requiring a first stack memory size; and 

switchable auxiliary stack memory means for executing fimction calls of 
second class requiring a stack memory resource greater than the first stack 
memory and reclaiming the stack memory resource when the fimction call of the 
second class is completed. 
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